[Data Structure] Shortest path

최단 경로 문제

"네비게이션 최적의 경로"

• 다익스트라 알고리즘

  • 대표적인 그리디 알고리즘
  • 항상 노드 주변의 최단 경로만을 택함
  • 노드 주변 탐색 시 BFS 이용

---

참고 : 「파이썬 알고리즘 인터뷰」